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What is claimed is: 

1. A method of pattern recognition, said method comprising the 

steps of: 

a first step for finding feature-extraction-matrix AF of pattern 
5 set Al and feature-extraction-matrix BF of pattern set Bl, said matrices AF, BF 
maximizing between-class scatter and minimizing within-class scatter with 
respect to training pattern sets Al, Bl respectively, which are sets of pair of 
patterns obtained from a same object but on different conditions; 

a second step for calculating feature- amount fBli using the 
10 feature-extracting-matrix BF with respect to typical pattern Bli of respective 
classes "i" of the training pattern set Bl; 

a third step for retaining a set {fBli} of the feature amount 
fBli and the matrices AF, BF in a referential database; and 

a fourth step for determining an element, among the feature 
15 amount fBli retained in the referential database, most similar to a feature 
amount fA2j extracted from the matrix AF applied to input pattern A2j. 

2. The method of pattern recognition of claim 1, wherein the 
feature-extraction-matrices AF, BF are calculated through the steps of: 

20 estimating between-class scatters Ca - b, Cb - b of the 

pattern sets Al, Bl and within-class scatter Ca - w of the pattern set Al from 
the training pattern sets Al, B 1; 

calculating within-class scatter Cab - w and between-class 
scatter Cab - b, both extending over the pattern sets Al, Bl, based on a set of 
25 pair of elements corresponding to the pattern sets Al, Bl; and 

calculating a feature-extraction-function which maximizes 
Ca — b, Cb — b, and Cab -b out of the five statistical amounts, i.e., Ca -b, Cb -b, 
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Ca - w, Cab - w, Cab - b, and minimizes Ca - w, Cab - w. 

3. The method of pattern recognition of claim 1, wherein the 
pattern set Al is obtained through shooting an object with a video camera, and 

5 the pattern set Bl is obtained through taking an object with an image scanner. 

4. The method of pattern recognition of claim 1, wherein the steps 
1, 2 and 3 are done in off-line process and the step 4 is done in on-line process. 

10 5. The method of pattern recognition of claim 3, wherein the 

pattern set Al is formed by a plurality of images with respect to one object, and 
the pattern set Bl is formed by a single photo with respect to one object. 

6. A method of pattern check, said method comprising the steps of: 
15 a first step for finding feature-extraction-matrix AF of 

pattern set Al and feature-extraction-matrix BF of pattern set Bl, said matrices 
AF, BF maximizing between-class scatter and minimizing within-class scatter 
with respect to the training pattern sets Al, Bl which are sets of pair of patterns 
obtained from a same object but on different conditions; 
20 a second step for calculating feature amounts "fa", "fb" of 

input patterns "a", "b" using the matrices AF, BF; and 

a third step for determining whether or not the input 
patterns "a", "b" derive from a same class based on similarity measure of the 
feature amounts "fa", "fb". 

25 

7. The method of pattern check of claim 6, wherein the feature- 
extraction-matrices AF, BF are calculated through the steps of: 
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estimating between-class scatters Ca - b, Cb - b of the 
pattern sets Al, Bl, which are sets of patterns obtained on different conditions, 
and within-class scatters Ca - w, Cb - w of the pattern sets Al, Bl; 

calculating within-class scatter Cab - w and between-class 
5 scatter Cab - b, both extending over the pattern sets Al, Bl, based on a set of 
pair of elements corresponding to the pattern sets Al, Bl; and 

calculating a feature-extraction-function which maximizes 
Ca - b, Cb - b, and Cab - b out of the six statistical amounts, i.e., Ca - b, Cb - b, 
Ca - w, Cb - w, Cab - w, Cab - b, and niinimizes Ca - w, Cb - w, Cab - w. 

10 

8. The method of pattern recognition of claim 6, wherein the 
pattern set Al is obtained through shooting an object with a video camera, and 
the pattern set Bl is obtained through taking an object with an image scanner. 

15 9. The method of pattern recognition of claim 6, wherein the first 

step is done in off-line process and the second and third steps are done in on-line 
process. 

10. The method of pattern recognition of claim 8, wherein the 
20 pattern set Al is formed by a plurality of images with respect to one object, and 

the pattern set Bl is formed by a single photo with respect to one object. 

11. A pattern recognition apparatus comprising: 

(a) pattern input means for obtaining training-pattern-sets 
25 Al, Bl, which are sets of pair of patterns, from a same object but on different 

conditions; 

(b) a feature-extraction-matrix generating unit for finding 
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feature-extraction-matrix AF of the pattern set Al and feature-extraction- 
matrix BF of the pattern set Bl, both matrices AF, BF maximizing between- 
class scatter and minimizing within-class scatter with respect to the pattern 
setsAl,Bl; 

5 (c) a feature-amount calculating unit for calculating a 

feature amount fBli using the feature-extraction-matrix BF with respect to 
typical pattern Bli of each class "i" of the training pattern set Bl; 

(d) transfer means for transferring a set {fBli} of the feature 
amount fBli and the feature-extraction-matrix BF to referential database FBI; 

10 and 

(e) optimum matching determination means for selecting an 
element most similar to feature amount fA2j from the database by applying the 
feature-extraction-matrix AF to pattern A2j input, the feature amount fA2j 
being extracted after applying the matrix AF to the pattern A2j. 

15 

12. The pattern recognition apparatus of claim 11, wherein said 
feature-extraction-matrix generating unit including: 

(b-1) an estimating unit for estimating between-class 
scatters Ca - b, Cb - b in the pattern sets and within-class scatter Ca - w of the 
20 p attern set Al from the pattern sets Al , B 1; 

(b-2) a scatter calculating unit for calculating within-class 
scatter Cab - w and between-class scatter Cab - b, both scatters extending over 
the pattern sets Al, Bl, from sets of a pair of elements corresponding to the 
pattern sets Al, Bl; and 
25 (b-3) a feature-extracting-function unit for calculating a 

feature-extracting-function which maximizes Ca — b, Cb - b, Cab - b out of five 
statistical amounts, i.e., Ca - b, Cb - b, Ca - w, Cab - w, Cab - b, and minimizes 
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Ca - w, Cab - w. 

13. The pattern recognition apparatus of claim 11, wherein the 
pattern set Al is obtained through shooting an object with a video camera, and 

5 the pattern set Bl is obtained through taking an object with an image scanner. 

14. The pattern recognition apparatus of claim 13, wherein the 
pattern set Al is formed by a plurality of images with respect to one object, and 
the pattern set Bl is formed by a single photo with respect to one object. 

10 

15. Apattern check apparatus comprising: 

(a) a pattern inputting unit for obtaining training pattern 
sets Al, Bl, which are sets of pair of patterns, from a same object but on 
different conditions; 

15 (b) a feature-extraction-matrix generating unit for finding 

feature-extraction-matrix AF of the pattern set Al and feature-extraction- 
matrix BF of the pattern set Bl, both matrices AF, BF maximizing between- 
class scatter and minimizing within-class scatter with respect to the pattern 
setsAl, Bl; 

20 (c) a feature-extr acting-unit for calculating respective 

feature amounts "fa", "fb" using the feature-extracting-matrices AF, BF from 
input pattern "a", "b" supplied from said pattern input unit; 

(d) an identity determination unit for determine whether or 
not the input patterns "a", "h" are derived from the same class based on 

25 similarity measure of the feature amounts "fa", "fb". 

16. The pattern check apparatus of claim 15, wherein said feature- 
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extraction-matrix generating unit including: 

(b-1) an estimating unit for estimating between-class 
scatters Ca - b, Cb - b and within-class scatter Ca - w, Cb - w from the pattern 
sets Al, Bl respectively; 
5 (b-2) a scatter calculating unit for calculating within-class 

scatter Cab - w and between-class scatter Cab - b, both scatters extending over 
the pattern sets Al, Bl, from sets of a pair of elements corresponding to the 
pattern sets Al, Bl; and 

(b-3) a feature-extracting-function unit for calculating a 
10 feature-extracting-function which maximizes Ca - b, Cb - b, Cab - b out of six 
statistical amounts, i.e., Ca - b, Cb - b, Ca - w, Cb - w, Cab - w, Cab - b, and 
minimizes Ca - w, Cab - w, Cab - w. 

17. The pattern check apparatus of claim 15, wherein the pattern 
15 set Al is obtained through shooting an object with a video camera, and the 

pattern set Bl is obtained through taking an object with an image scanner. 

18. The pattern check apparatus of claim 17, wherein the pattern 
set Al is formed by a plurality of images with respect to one object, and the 

20 pattern set B 1 is formed by a single photo with respect to one object. 

19. A recording medium which records a program of recognizing a 
pattern by a computer, said program carrying out the processes of: 

(a) a process for finding feature-extraction-matrix AF of 
25 pattern set Al and feature-extraction -matrix BF of pattern set Bl, said matrices 
AF, BF maximizing between-class scatter and niinimizing within-class scatter 
with respect to the training pattern sets Al, Bl which are sets of pair of patterns 
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obtained from a same object but on different conditions; 

(b) a process for calculating feature amount "fBli" using the 
feature-extracting-matrix BF with respect to typical pattern "Bli" of respective 
classes "i" of the training pattern set Bl; 
5 (c) a process for retaining a set {fBli} of the feature amount 

fBli and the matrices AF, BF in a referential database; and 

(d) a process for determining an element, among the feature 
amount fBli retained in the referential database, most similar to a feature 
amount fA2j extracted from the matrix AF applied to input pattern A2j. 

10 

20. A recording medium which records a program of checking a 
pattern by a computer, said program carrying out the processes of: 

(a) a process for finding feature-extraction-matrix AF of 
pattern set Al and feature-extraction -matrix BF of pattern set Bl, the matrices 
15 AF, BF maximizing between-class scatter and mmimizing within-class scatter 
with respect to the training pattern sets Al, Bl which are sets of pair of patterns 
obtained from a same object but on different conditions; 

(b) a process for calculating feature amounts "fa", "fb" of 
input patterns "a", V using the matrices AF, BF; and 
20 (c) a process for determining whether or not the input 

patterns "a", "b" derive from a same class based on similarity measure of the 
feature amounts "fa", "fb". 



